THE PERIODICITY CONJECTURE 
FOR PAIRS OF DYNKIN DIAGRAMS 



BERNHARD KELLER 



Abstract. We prove the periodicity conjecture for pairs of Dynkin diagrams using 
Fomin-Zelevinsky's cluster algebras and their (additive) categorification via triangulated 
categories. 
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1. Introduction 

1.1. The periodicity conjecture. The Y -system associated with a pair (A, A') of Dynkin 
diagrams is a certain infinite system of algebraic recurrence equations. The periodicity con- 
jecture asserts that all solutions to this system are periodic of period dividing the double 
of the sum of the Coxeter numbers of A and A'. The conjecture was first formulated by 
Al. B. Zamolodchikov [63] (for (A,A\), where A is simply laced) in his study of the ther- 
modynamic Bethe ansatz. We refer to [23] for an introduction to the significance of the 
conjecture in physics and to [23] [11] [T7] [5l] for its applications to dilogarithm identities. 
Zamolodchikov's original conjecture was subsequently generalized 

• by Ravanini-Valleriani-Tateo to (A, A'), where A and A' are simply laced or 'tad- 
poles' [561 (6.2)]; 

• by Kuniba-Nakanishi to (A, A n ), where A is not necessarily simply laced [50, (2a)], 
see also Kuniba-Nakanishi-Suzuki |51[ B.6]. 

The conjecture was proved 

• for (A n ,Ai) by Frenkel-Szenes [23] (who produced explicit solutions) and indepen- 
dently by Gliozzi-Tateo [30] (via volumes of threefolds computed using triangula- 
tions) , 
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• by Fomin-Zelevinsky [2JJ for (A,A{), where A is not necessarily simply laced (via 
the philosophy of cluster algebras and a computer check for the exceptional types; 
a uniform proof can now be given using [62J ) , 

• for (A n ,A m ) by Volkov [61] , who exhibited explicit solutions using cross ratios, 
and by Szenes [59] . who interpreted the system as a system of flat connections on 
a graph; an equivalent statement was proved by Henriques [32] . 

An original approach via representations of quantum affine algebras is due to Hernandez- 
Leclerc [33]. They treat the case (A n ,Ai) and obtain formulas for solutions in terms of 
(/-characters. 

In [IT], we announced a proof of the conjecture in the general case and gave an outline of 
the proof. In this article, we provide the detailed proof. Notice that for the case (A,A n ), 
where A is not simply laced, there are two variants of the conjecture: the first one was 
stated by Kuniba-Nakanishi [50J and involves dual Coxeter numbers (cf. e.g. Chapter 6 of 
[38]). It is proved in the papers [33] and [35]. The second one is due to Fomin-Zelevinsky 
[21] and is proved at the end of this article. The conjecture has a refined version (half- 
periodicity) and an analogue for the so-called T-system. Both were proved in [36] in the 
simply laced case by adapting the method of [H] . 

1.2. On the proof. The proof we propose is based on a reformulation of the conjecture 
in terms of Fomin-Zelevinsky's cluster algebras [19 [20J [8 [22] [63] [18] and on the recent 
theory linking cluster algebras to representations of quivers (with relations). 

The link between the conjecture and cluster algebras goes back to Fomin-Zelevinsky's 
fundamental work [21 j . Here and in [22], they showed how the Y-system appearing in 
the conjecture is controlled by the evolution of Y-seeds in the bipartite belt of a cluster 
algebra. Let us point out that recently, other discrete dynamical systems have been linked 
to cluster algebras, in particular the T-system [36] and the Q-system |39] [T5] . 

The theory linking cluster algebras to quiver representations was initiated by Marsh- 
Reineke-Zelevinsky [52] and subsequently developed in several variants and by many au- 
thors, cf. for example the surveys [B] [2H] [30] [SZ] [25] • It is related to Kontsevich- 
Soibelman's interpretation of cluster transformations in their theory of Donaldson-Thomas 
invariants [32] [38] and, in fact, it provided one of the starting points for Kontsevich- 
Soibelman's work. 

For our purposes, we use the cluster categories first introduced in [7] (for general quivers) 
and independently in (TUJ (for quivers of type A n ). These are certain triangulated categories 
which are 2-Calabi-Yau and contain a distinguished object with remarkable properties 
(a cluster-tilting object). Originally, the cluster category Ca was defined for algebras 
A of global dimension at most one; however, in recent work, Amiot [1] has extended the 
construction to many algebras of global dimension at most 2. We show that Amiot 's results 
apply in particular to tensor products A = kQ ® kQ' of path algebras of quivers obtained 
by orienting the given Dynkin diagrams A and A'. Using Palu's [5.5] generalization of the 
Caldero-Chapoton map [9] we show that the resulting cluster category Ca is indeed an 
(additive) categorification of the cluster algebra which controls the Y-system associated 
with (A, A'). In the categorification Ca, it is easy to write down an autoequivalence, the 
Zamolodchikov transformation, whose powers provide the solutions to the Y-system. We 
conclude by showing that the Zamolodchikov transformation is of order dividing the sum 
of the Coxeter numbers of A and A'. 

This proof is effective in the sense that in prinicple, it yields explicit (periodic) formulas 
for the general solution of the Y-system. It is conceptual in the sense that the validity 
of the conjecture is obtained from a categorical periodicity theorem, which in turn follows 
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from classical results of Gabriel and Happel. For A' = Ai, the proof specializes to a new 
proof of the case due to Fomin-Zelevinsky [21j . 

1.3. Contents. In section [2j we state the conjecture for pairs of Dynkin diagrams (A, A') 
which may be multiply laced. We present the plan of the proof in section 1231 We treat the 
case of simply laced Dynkin diagrams in sections [3] to (8) In section [3l we recall fundamental 
constructions from the theory of cluster algebras: quiver mutation and the mutation of Y- 
seeds. Then we introduce three types of products of quivers (section I3.3P and reformulate 
the conjecture as a statement about the periodicity of a sequence of mutations //^ applied 
to the initial Y-seed associated with the triangle product Q M Q' of two alternating quivers 
with underlying graphs A and A' (section [53]) . Section H] is devoted to tropical Y- variables 
and .F-polynomials: we recall how they are constructed and how they can be used to express 
the non tropical Y- variables (section 14. ip ; we also introduce g- vectors and cluster variables 
(section 14. 4|) . which are useful in the application of our categorical model to the so-called 
T-systems. 

In section we recall the notions of 2-Calabi-Yau triangulated category C and of a 
cluster-tilting object T in such a category. There is a canonical quiver associated with the 
datum of C and T, namely the endoquiver RoiT (=quiver of the endomorphism algebra of 
T in C). The pair (C,T) is called a 2-Calabi-Yau realization of the quiver R. One expects 
the cluster combinatorics associated with the quiver R to be encoded in the category C. We 
therefore construct a 2-Calabi-Yau realization (C,T) for the triangle product R = QMQ' 
(section l5.6p . In section [5.111 we describe the category C using a quiver with potential. 
This will later enable us to determine the endoquivers of new cluster tilting objects in C. 

In section [6j we show how to recover cluster combinatorial data associated with a quiver 
R from a 2-Calabi-Yau realization (C, T) of R. The most important step is to lift the muta- 
tion operation to the mutation of cluster-tilting objects in such a way that the endoquivers 
transform as predicted by Fomin-Zelevinsky's mutation rule (section I6.ip . In fact, this 
is not always possible because 2-cycles may appear in the quivers of the mutated cluster 
tilting objects. However, we show in sections 16.11 16.51 and 16. 10| that if no 2-cycles appear, 
then all cluster combinatorial data we need can be recovered from the category: quivers, 
tropical Y- variables and F-polynomials (as well as g- vectors and cluster variables). For a 
given 2-Calabi-Yau realization (C,T), the appearance of 2-cycles in the endoquivers of a 
sequence of mutations of T has to be excluded by an explicit computation. In section 17.11 
we perform this computation for the 2-Calabi-Yau realizations associated with a class of 
quivers with potential (the (Q, Q')-constrained quivers with potential) which includes our 
2-Calabi-Yau realization C of the triangle product Q M Q' and its canonical sequence of 
mutations fi®. We then reduce the conjecture to the study of an auto-equivalence, the 
Zamolodchikov transformation, of the category C (sections 17.31 and 17. 5p . We conclude by 
showing that the order of the Zamolodchikov transformation is finite and divides the sum 
of the Coxeter numbers (section |8.3|) . In section [UJ we reduce the non simply laced case of 
the conjecture (in the form due to Fomin-Zelevinsky) to the simply laced case using the 
classical folding technique. 

In the final section [TUJ we show that our proof is effective in the sense that, in principle, it 
allows us to write down explicit (periodic) formulas for the general solution of the Y-system 
in terms of homological invariants and Euler characteristics of quiver Grassmannians. 

Acknowledgments. The author is grateful to Bernard Leclerc, who rekindled his interest 
in the conjecture during a conversation at the MSRI program on combinatorial representa- 
tion theory in May 2008. He thanks Carles Casacuberta, Andre Joyal, Joachim Kock and 
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Amnon Neeman for an invitation to the Centre de Recerca Matematica, Barcelona, where 
the details of the proof were worked out and [H] was written down. 



2. The conjecture 

2.1. Statement. Let A and A' be two Dynkin diagrams with vertex sets / and I'. Let 
A and A' be the incidence matrices of A and A', i.e. if C is the Cartan matrix of A and 
J the identity matrix of the same format, then A = 2 J — C. Let h and h! be the Coxeter 
numbers of A and A'. 

The Y -system of algebraic equations associated with the pair of Dynkin diagrams (A, A') 
is a system of countably many recurrence relations in the variables Yi^> where (i,i') is a 
vertex of A x A' and t an integer. The system reads as follows: 

(211) y i y- i — iwa+w« 



Periodicity Conjecture 2.2. All solutions to this system are periodic in t of period 
dividing 2{h + h'). 

We refer to the introduction for a sketch of the history of the conjecture. 

Theorem 2.3. The periodicity conjecture \2.S\ is true. 

Let us give an algebraic reformulation of the conjecture: Let K be the fraction field of 
the ring of integer polynomials in the variables Y^ , where i runs through the set of vertices 
/ of A and i' through the set of vertices I' of A'. Since A is a tree, the set I is the disjoint 
union of two subsets 1+ and J_ such that there are no edges between any two vertices of 
and no edges between any two vertices of i_. Analogously, I' is the disjoint union of 
two sets of vertices I', and For a vertex (i, i') of the product / x I', define e(i, i') to be 
1 if (i, i') lies in I + x I', U i_ x I'_ and —1 otherwise. For e = ±1, define an automorphism 
t £ of K by 

(2.3.1) r e (Y w ) = l ^'A-Cl + ^^n^l + V)^' MM')=e; 

[ Y u , if e(M') = 

Finally, define an automorphism <p of K by 

(2.3.2) if = t-t + . 
Then, as in |21| . we have the following lemma: 



Lemma 2.4. The periodicity conjecture holds iff the order of the automorphism (p is finite 
and divides h + h! . 

Proof. We adapt the proof given in |21j for the case where A' = A\. First we notice that 
the equation 12.1.11 only involves variables Y^y t with a fixed 'parity' e{i, 1)*. Therefore, 
the Y-system decomposes into two independent systems, an even one and an odd one, and 
it suffices to show periodicity for one of them, say the even one. Thus, without loss of 
generality, we may modify the odd system, and for the purposes of the proof, we choose to 
put 

(2.4.1) Y iiitt t = Y-}^ whenever e(i, *')(-!)* = -1. 

We combine 12.1.11 and 1 2 . 4 . 1 1 into 
(2.4.2) 

' Yi,i',t n ie j(i + Y 3 ,,,t)^ rw(i + YrhT a ' i,j ' if £ & = i; 

Y-}, if £ (i,0(-l) t+1 = -l. 



Y; 



i,i',t+l 
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Thus, if we put Y{$ $ = Y^i, then we have 

Yi,i',t+1 = r (-l)t+i(^ii') , 

for alH G I and i' G /, as we see by comparing 12.4.21 with [2737T1 Now we set Yjj'o = Yn> 
for i G I, i' G By induction on t, we obtain, for all t > and all i G / and i' G 

where the number of factors r+ and r_ equals i. In particular, we obtain Yni 2t = ^(XiV o) 
for all t > 0, i G / and i' £ I' , which clearly implies the assertion. 

2.5. Plan of the proof. We refer to the respective sections in the body of the paper for 
detailed explanations of the notions appearing in the following plan. 

Let A and A' be two Dynkin diagrams. In section [91 we use the standard folding 
technique to reduce the conjecture to the case where A and A' are simply laced, which 
we assume from now on. We choose alternating quivers Q and Q' (cf. section I3TT]) whose 
underlying graphs are A and A'. We define the square product QOQ' and the triangle 
product Q M Q' as certain quivers whose vertex set is the product of the vertex sets of 
Q and Q' (cf. section I3T3]) . We associate canonical sequences of mutations and to 
these products. These yield restricted Y-patterns yn and y^, cf. section [331 Let ip be as 
defined in equation 12.3.21 

Step 1. We have ip h+h ' = 1 iff the restricted Y-pattern yn is periodic of period dividing 
h + h! iff this holds for the restricted Y-pattern y^. 

This step is proved in section 13.51 by adapting the methods of section 8 of [22] . Notice 
however that in the case A' = A\ considered there, the systems yn and y^i are indistin- 
guishable. 

Step 2. The restricted Y-pattern y^ is periodic of period dividing h+h' iff such a periodicity 
holds for the sequences of the tropical Y- variables and of F-polynomials (cf. section |4"TT|) 
associated with the sequence of mutations fj%, p G Z. 

This follows from Proposition 3.12 of [22], cf. sections I4.1l and f4. 31 We refer to sections l5.ll 
and 15.31 for the terminology used in the following step. 

Step 3. There is triangulated 2-Calabi-Yau category C with a cluster-tilting object T whose 
endoquiver (=quiver of its endomorphism algebra) is QMQ' . 

We construct the category C as the (generalized) cluster category in the sense of Amiot [lj 
associated with the tensor product kQ kQ' of the path algebras of the quivers Q and Q', 
cf. section T5.6I Thanks to Iyama-Yoshino's results [37] . there is a well-defined mutation 
operation for cluster-tilting objects in arbitrary 2-Calabi-Yau categories (cf. section l6TT|) . 

Step 4- When we apply powers of the sequence of mutations fi^ to the cluster-tilting object 
T, no loops or 2-cycles appear in the endoquivers of the mutated cluster-tilting objects. 

We prove this by an explicit computation: First we show that C is equivalent to the 
cluster category associated [1] with a Jacobi-finite quiver with potential of the form (Q Kl 
Q' , W) and that under this equivalence, the object T corresponds to the canonical cluster- 
tilting object (section l5.1ip . Then we show that when we perform the sequence of mutations 
fi^ on the quiver with potential (Q M Q',W) following p3| (cf. section I5.10P no loops or 
2-cycles appear in the mutated quivers with potential. Another proof of this step, based 
on [J, was given in Proposition 4.35 of [36 . 

Step 5. If there is an isomorphism — T, then periodicity holds for the tropical 

Y- variables and the F-polynomials associated with the sequence /Zg, p G Z. 
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This is 'decategorification'. Thanks to steps 3 and 4, it follows essentially from Palu's 
multiplication formula [55] for the generalized Caldero-Chapoton map [9], cf. sections 16.51 
and 16.101 Another proof of this step is given in Proposition 4.35 of [36J. 

Step 6. We have n®(T) = Za(T), where Za : C — > C is the Zamolodchikov transformation. 

The Zamolodchikov transformation, defined in section 17.31 should be viewed as a cate- 
gorification of the automorphism ip of equation 12.3.21 If A' equals Ai, it coincides with the 
(inverse) Auslander-Reiten translation (and also with the loop functor of the category C). 

Step 7. We have Za h+h ' = 1 and therefore ^ +h> (T) T. 

This follows easily from the 2-Calabi-Yau property of the category C and its construction 
from the tensor product of the path algebras of Q and Q' , cf. section [231 Thanks to steps 5 
and 2, this concludes the proof, cf. section IgUl 



3. Reformulation of the conjecture in terms of cluster combinatorics 

3.1. Quiver mutation. A quiver Q is an oriented graph given by a set of vertices Qq, a 
set of arrows Q\ and two maps s : Q\ — > Qq and t : Q\ — > Qq taking an arrow to its source 
respectively its target. A quiver Q is finite if the sets Qq and Q\ are finite. A vertex i of a 
quiver is a source (respectively, a sink) if there are no arrows a with target i (respectively, 
with source i). A quiver is alternating if each of its vertices is a source or a sink. A Dynkin 
quiver is a quiver whose underlying graph is a Dynkin diagram of type A n , n > 1, D n , 
n > 4, E 6 , E 7 or E 8 . 

Let Q be a quiver. A loop of Q is an arrow a whose source and target coincide. A 
2-cycle of Q is a pair of distinct arrows f3 and 7 such that s(/3) = £(7) and t((3) = 5(7). 

Let Q be a finite quiver without loops or 2-cycles. Let k be a vertex of Q. Following 
Fomin-Zelevinsky |19j . we define the mutated quiver Hk{Q)'- It has the same set of vertices 
as Q; its set of arrows is obtained from that of Q as follows: 

1) for each sub quiver i >■ j , add a new arrow { ^ j ; 

2) reverse all arrows with source or target k; 

3) remove the arrows in a maximal set of pairwise disjoint 2-cycles. 

It is not hard to check that we have n\{Q) = Q for each vertex k. For example, the 
following two quivers are obtained from each other by mutating at the black vertex 

(3.1.1) 



From now and til the end of this section, we assume that the set of vertices of Q is the set 
of integers 1, . . . , n for some n > 1. 

There is a skew-symmetric integer matrix B associated with Q defined such that is 
the difference of the number of arrows from i to j minus the number of arrows from j to i 
in Q. Clearly, the map taking Q to B establishes a bijection between the quivers without 
loops or 2-cycles with vertex set {1, ... ,n} (modulo isomorphisms which are the identity 
on the vertices) and the skew-symmetric integer n x n-matrices. Via this bijection, the 
above operation of quiver mutation corresponds to matrix mutation as originally defined 
by Fomin-Zelevinsky [19J. According to [22j, the matrix B' corresponding to the mutated 
quiver is given by 

(3 12) b' = { ~ bij if i = k or j = k 

l i \ 6jj +sgn(6 ifc )max(0, 6ifc6fcj) otherwise. 
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Let T n be the n-regular tree: Its edges are labeled by the integers 1, . . . , n such that 
the n edges emanating from each vertex carry different labels. Let be a vertex of T n . 
To each vertex t of T n we associate a quiver Q(t) such that at t = to, we have Q(t) = Q 
and whenever t is linked to t' by an edge labeled i, we have Q(t') = fj,iQ(t). The family of 
quivers Q(t), where t runs through the vertices of T n is the quiver pattern associated with 
Q. 



3.2. Y-seeds. We follow [22]. Let n > 1 be an integer. A Y -seed is a pair (Q,Y) formed 
by a finite quiver Q without loops or 2-cycles with vertex set { 1 , . . . , n} and by a free gen- 
erating set Y = {Yx, . . . , Y n } of the field Q(yi, . . . , y n ) generated over Q by indeterminates 
yi, ■ ■ ■ ,y n - If (Q,Y) is a Y-seed and k a vertex of Q, the mutated Y -seed fj,k(Q,Y) is the 
Y-seed (Q' ,Y') where Q' = Hk(Q) and, for 1 < j < n, we have 



Y- 

3 



if j = fc; 

if there are m > arrows k 
if there are m > arrows j 



J 



One checks that ju|(Q, Y) 
mutation at the vertex 1 



(<5,y). For example, the following Y-seeds are related by a 




i/yi 



2/3(1 + y x ) 



2/2/(1 + 2/I" 1 ) 



y4 



where we write the variable Y in place of the vertex i. 

Let Q be a finite quiver without loops or 2-cycles with vertex set {1, . . . , n}. The initial 
Y -seed associated with Q is (Q, {yx, ■ ■ ■ , yn})- The Y -pattern associated with Q is the family 
of Y-seeds (Q(t),Y(t)) indexed by the vertices t of the n-regular tree T n (cf. section IXTj) 
such that at the chosen initial vertex to, the Y-seed (Q(to), Y(fo)) is the initial Y-seed 
associated with Q and whenever two vertices t and t! are linked by an edge labeled k, we 
have (Q(t'),Y(t')) = » k (Q(t),Y(t)). 

Let v be a sequence of vertices v\, . . . ,vjy of Q. We assume that the composed mutation 



transforms Q into itself. Then clearly the same holds for the inverse sequence 

Mil = / i Ul/ i U2 • • • ^v N - 

Now the restricted Y -pattern associated with Q and [i v is the sequence of Y-seeds obtained 
from the initial Y-seed yo associated with R by applying all integer powers of jj, v . Thus 
this pattern is given by a sequence of seeds y p , p £ Z, such that yo is the initial Y-seed 
associated with R and, for all p G Z, y p +i is obtained from y p by the sequence of mutations 
/V 



3.3. Products of quivers. Let Q and Q' be two finite quivers without oriented cycles. 
We define the tensor product Q (g) Q' to be the quiver whose set of vertices is the product 
Qo x Q'o and where the number of arrows from a vertex (i, i') to a vertex (j, j') 

a) is zero if i 7^ j and i' 7^ j'; 

b) equals the number of arrows from j to j' if i = i'; 

c) equals the number of arrows from i to i' if j = j' . 
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Figure 1 . The quiver A4 D 5 



Thus, for each vertex i' , the full subquiver of Q (g> Q' formed by the vertices (i, i'), i E Qo, 
is isomorphic to Q by an isomorphism taking to i and similarly, for each vertex i of 
Q, the full subquiver on the vertices i' 6 Q' , is isomorphic to Q' by an isomorphism 

taking (i, i') to i! . In Lemma 15,71 below, we will see that the path algebra of a tensor 
product of two quivers is the tensor product of the path algebras. The tensor product of 
the quivers 




is depicted in figure [TJ 

We define the triangle product Q M Q' to be the quiver obtained from Q <£>Q' by adding 
rr' arrows from (j,f) to (i, i') whenever Q contains r arrows from i to j and Q' contains r' 
arrows from j to j' . For example, the triangle product of the quivers A4 and D5 is depicted 
in figure [21 We will see a representation-theoretic interpretation of the triangle product in 
Corollary 15.91 below. 

Now assume that Q and Q' are alternating, i.e. each vertex is a source or a sink. For 
example, the above quivers A4 and D§ are alternating. We define the square product QDQ' 
to be the quiver obtained from Q®Q' by reversing all arrows in the full subquivers of the 
form {i} x Q' and Q x {i'}, where i is a sink of Q and i' a source of Q' . The square product 
of the above quivers A4 and D§ is depicted in figure [2j The triangle product and the square 
product of two copies of the quiver A2 : o — > o are given in 13.1.11 

Lemma 3.4. Let Q and Q' be alternating and let M be the set of vertices (i, i') of QC\Q' 
such that i is a source of Q and i' a sink of Q' . Then there are no arrows between any two 
vertices of M and the composition of the mutations at the vertices of M transforms QOQ' 
into QMQ' . 

We leave the easy proof to the reader. In figure El the vertices belonging to M are 
marked by •. 

3.5. Reformulation of the conjecture. Let A and A' be simply laced Dynkin diagrams. 
We choose alternating quivers Q and Q' whose underlying graphs are A and A'. If i is a 
vertex of Q or Q', we put e(i) = 1 if i is a source and e(i) = —1 if i is a sink. For example, 
we can consider the quivers A4 and D§ of section [331 For two elements a, a' of {+,—}, 
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1/ \J 





Figure 2. The quivers A 4 M D 5 and A 4 [JD 5 
we define the following composed mutation of Q\DQ': 

e(i)=cr,£(j')=(T' 

Notice that there are no arrows between any two vertices of the index set so that the order 
in the product does not matter. Then it is easy to check that fi +i+ fi-- and fi- )+ fi + - both 
transform QH\Q' into (Q\DQ') op and vice versa. Thus the composed sequence of mutations 

Ha = fJ,-,-H+,+H-,+n+,- 

transforms QOQ' into itself. We define the Y -system yn associated with Q\DQ' to be the 
restricted Y-pattern (c/. section EOj) associated with QH\Q' and fin- The following lemma 
is inspired from section 8 of |22j . 

Lemma 3.6. The periodicity conjecture holds for A and A' if and only if the Y -system 
yn is periodic of period dividing h + hi . 

Proof. Let So be the initial Y-seed associated with QDQ' and, for t > 1, define the Y-seed 
S* by 

/i +i _/i_, + (£ t -i) if t is odd; 
fi+ ) +fi--(Et-l) if t is even. 

Let (Yi,i',t) be the generating set of Q(yi, ■ ■ ■ ,y n ) given by S t . Then using equation 12.4.21 
we see that the Y,i',t are precisely those defined in the proof of Lemma 12.41 Therefore, 
the periodicity conjecture translates into the fact that £2(/i+/i') = and this yields the 
assertion. \J 

By lemma [331 we have 

fi + -(QDQ') = QMQ'. 

Therefore, the periodicity of the restricted Y-system yn associated with QDQ' and fiu is 
equivalent to that of the restricted Y-system y^ associated with QMQ' and 

(3.6.1) fis = fi+-fi--fi+,+fi-,+. 

So we finally obtain the following lemma. 

Lemma 3.7. The periodicity conjecture holds for A and A' if and only if the Y-system 
y^ is periodic of period dividing h + h! . 
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4. More cluster combinatorics 

Let n > 1 be an integer and Q a finite quiver without loops or 2-cycles with vertex set 
{1, ... , n}. Let T n be the n-regular tree and to a distinguished vertex of T n . Let (Q(t)) 
be the quiver pattern associated with Q as in section 13.11 

4.1. Tropical Y-variables and F-polynomials. The tropical semifield Trop(yi, . . . ,y n ) 
generated by the indeterminates y\ , . . . , y n is the free multiplicative group generated by 
the yi endowed with the auxiliary addition defined by 

n< i ©n^=n^ in(aiA) - 

The tropical Y-variables rji(t), 1 < i < n, are elements of Trop(yi, . . . ,y n ) associated to 
the vertices t of T n . They are defined recursively as follows: we put 

Vi(to) = Vi , l<i<n, 
and if t is linked to t' by an edge labeled k, we put 

(4.1.1) r]j(t') = < rjj(t)(l © rj k (t)) m if there are m > arrows j ->■ k in Q(t); 

I Vj{t)/Q © 7 lk{t)~ 1 ) m if there are m > arrows A; — >• j in Q(t). 

The F -polynomials Fi(t), 1 < i < n, are elements of the polynomial ring Z[yi, . . . ,y n ] 
associated to the vertices t of T n . According to Proposition 5.1 of [22], they can be defined 
recursively as follows: we put 

Fi(t ) = 1 , l<i<n, 

and if t is linked to £' by an edge labeled k, then Fi(t') = Fi(t) for all i ^ k and -Ffc(i') is 
defined by the exchange relation 

(4.1.2) F fc (i)F fc (o= n wi* n n ^ n 

c ife>0 arrows Cifc<0 arrows 

k—¥j i— >fe 

where the products are taken over the arrows in the quiver Q(t) and the are defined by 

n 

Vk(t) = J[y? k . 
i=i 

Proposition 4.2 (Proposition 3.12 of [22])- eac/i vertex t ofT n , and for each 1 < j < n, 
we have 

n 

Y 3 (t) = Vj (t)l[F l (t) b ^ 

i=i 

where (bij(t)) is the skew- symmetric integer matrix associated with Q(t). 

4.3. Consequence for the periodicity conjecture. Now let Q and Q' be as in sec- 
tion [33J Let to be the initial vertex of the iV-regular tree T^v whose edges are labeled by 
the vertices of Q M Q'. Let U, i 6 Z, be the sequence of vertices of T n which are visited 
when performing the mutations in the integer powers of the composition 

(for each factor /U CTCr /, we choose some order of the mutations). Notice that fi^ contains 
exactly one mutation at each of the ./V vertices of QMQ'. We already know from section [373] 
that (Q M Q')(t P N) = QMQ' for all p G Z. Thus, by the above proposition, the periodicity 
conjecture holds for Q and Q' if, for each vertex j of Q IE1 Q', the sequences J7j(i p jv) and 
Fj(t p ]y) are periodic in p of period dividing h + /i'. 
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4.4. Cluster variables, ^-vectors. We will not need cluster variables nor g-vectors for 
the proof of the conjecture but they are easy to define and useful in other applications of 
the categorical model that we will construct notably in the study [36J of T-systems. 

The cluster variables Xi(t), 1 < i < n, associated to the vertices t of T n lie in the field 
Q(a?i, . . . ,x n ) generated by n indeterminates x±, . . . , x n ; they are defined recursively by 

(4.4.1) Xi(t ) =Xi, l<i<n 

and if t is linked to t' by an edge labeled k, then Xj(t') = Xi(t) for all i ^ k and Xk(t') is 
determined by the exchange relation 

(4.4.2) X k (t)X k (t')= \\ Xi(t)+ J] Xj(t), 

arrows arrows 
i— >k k^j 

where the products are taken over the arrows of Q(t) with source, respectively, target 
k. By a fundamental theorem of Fomin-Zelevinsky |19j . all cluster variables are Laurent 
polynomials with integer coefficients in the initial cluster variables xi, . . . , x n . 

The g-vectors <?*°(t), 1 < i < n are vectors in Z/ 1 associated to the vertices t of T n . 
Like all the other data defined above, they also depend on the initial vertex to- Denote 
the canonical basis vectors of Z n by ej, 1 < i < n. According to Theorem 1.7 of [13], the 
g- vectors can be defined recursively by requiring that 

(4.4.3) gt°(t ) = ei, l<i<n, 

and, whenever to and t± are linked by an edge labeled k, we have 

if 9k > 0; 
ip-(g) if gk < , 

where g' = g^it), g = gl°(t), gk is the kth. component of g and tp± are the linear automor- 
phisms of Z n defined by <^+( e «) = </>-( e *) = e « f° r all i ^ k and 

V+ie-k) = -efc + ^2 ei and V-(efc) = ~ e k + ^2 e i ' 

i— ¥k k^j 

where the sums are taken over the arrows i — >■ respectively — >■ j of the quiver Q(to). 

By Corollary 6.3 of [22], the cluster variables can be expressed in terms of the quiver 
pattern, the (7-vectors and the i^-polynomials as follows: For each vertex t of T n and each 
integer 1 < i < n, we have 

n 

X i (t)=F i (t)(yi,...,y n )l[x 9 / , 

3=1 

where the 5j are the components of <7i(t) and, if (bij) is the skew-symmetric integer matrix 
corresponding to Q(t), the elements yj are given by 



(4.4.4) 3' 



n 

bij 

X: . 



i=l 

5. CALABI-YAU TRIANGULATED CATEGORIES 

5.1. Krull-Schmidt categories. We briefly recall basic notions from the representation 
theory of finite-dimensional associative algebras. More details can be found in the books 
[2] [3] |26| . An additive category has split idempotents if each idempotent endomorphism e 
of an object X gives rise to a direct sum decomposition Y ® Z ^ X such that Y is a kernel 
for e. A Krull-Schmidt category is an additive category where the endomorphism rings of 
indecomposable objects are local and each object decomposes into a finite direct sum of 
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indecomposable objects (which are then unique up to isomorphism and permutation). Each 
Krull-Schmidt category has split idempotents. We write indec(C) for the set of isomorphism 
classes of indecomposable objects of a Krull-Schmidt category C. 

Let C be a Krull-Schmidt category An object X of C is basic if every indecomposable 
of C occurs with multiplicity < 1 in X. In this case, X is fully determined by the full 
additive subcategory add(X) whose objects are the direct factors of finite direct sums of 
copies of X. The map X i— >■ add (A) yields a bijection between the isomorphism classes of 
basic objects and the full additive subcategories of C which are stable under taking direct 
factors and only contain finitely many indecomposables up to ismorphism. 

Let k be an algebraically closed field. A k-category is a category whose morphism sets 
are endowed with structures of /c-vector spaces such that the composition maps are bilinear. 
A fc-category is Horn -finite if all of its morphism spaces are finite-dimensional. A k-linear 
category is a fc-category which is additive. Let C be a /c-linear Horn-finite category with 
split idempotents. Then C is a Krull-Schmidt category. Let T be an additive subcategory 
of C stable under taking direct factors. The quiver Q = Q(T) of T is defined as follows: 
The vertices of Q are the isomorphism classes of indecomposable objects of T and the 
number of arrows from the isoclass of T\ to that of T 2 equals the dimension of the space 
of irreducible morphisms 

irr(Ti,r 2 ) = rad(r 1 ,T 2 )/rad 2 (r 1 ,r 2 ) , 

where rad denotes the radical ofT, i.e. the ideal such that rad(Ti,T2) is formed by all non 
isomorphisms from T\ to T 2 . The quiver of a finite- dimensional algebra A is the quiver of 
the category of finitely generated projective right ^4-modules. Let T be a basic object of C 
and B its endomorphism algebra. Let mod B denote the category of A;-finite-dimensional 
right i?-modules. The following lemma is well-known and easy to prove. We denote by 
D = Honifc(?, A;) the duality over the ground field. 

Lemma 5.2. The functor 

C(T,?) : C -> mod 5 

induces an equivalence from add(T) to the full subcategory proj B of finitely generated pro- 
jective B-modules. Moreover, for each object U of add(T) and each object X of C, the 
canonical map 

C(U,X) -> Hom B (C(T, U),C(T,X)) 
is bijective. Dually, the functor 

DC(?,T) :C^modB 

induces an equivalence from add(T) to the full subcategory \n]B of finitely generated in- 
jective B-modules. Moreover, for each object U of add(T) and each object X of C, the 
canonical map 

C(X,U) -»• Hom B (DC(X,T),DC(U,T)) 

is bijective. 

In particular, the lemma shows that the isomorphism classes of the indecomposable 
projective .B-modules are represented by the C(T, Tj), 1 < i < n, where the Tj are the 
indecomposable pairwise non isomorphic direct factors of T. Thus, the quiver of the 
endomorphism algebra Endc(T) is canonically isomorphic to that of the category add(T): 
The isomorphism sends the indecomposable factors Tj to the indecomposable projective B- 
module C(T, Tj), 1 < i < n. We sometimes refer to the quiver of Endc(T) as the endoquiver 
ofT. 
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5.3. 2-Calabi-Yau triangulated categories. Let k be an algebraically closed field. Let 
C be a /c-linear triangulated category with suspension functor S. We assume that 

(CI) C is Horn-finite and has split idempotents. 

Thus, the category C is a Krull-Schmidt category. For objects X, Y of C and an integer i, 
we define 

Ext l (X,Y) =C{X,Y, l Y). 

An object X of C is rigid if Ext^Y, X) = 0. 

Let d be an integer. The category C is d-Calabi-Yau if there exist bifunctorial isomor- 
phisms 

DC(X, Y) ^ C(Y, Z d X) , X,Y € C , 

where D = Hom/%(?,/c) is the duality over the ground field (this definition suffices for our 
purposes; a refined definition is given in [60], cf. also [35] )• Let us assume that 

(C2) C is 2-Calabi-Yau. 

In the sequel, by a 2-Calabi-Yau category, we will mean a fc-linear triangulated category 
satisfying (CI) and (C2). 

A cluster-tilting object is a basic object T of C such that T is rigid and if each object X 
satisfying Ext^T, X) = belongs to add(T). If T is a cluster-tilting object we write Qt 
for its endoquiver. 

5.4. 2-Calabi-Yau realizations. Let k be an algebraically closed field and Q a finite 
quiver. A 2-Calabi-Yau realization of Q is a 2-Calabi-Yau category C which admits a 
cluster-tilting object T whose endoquiver Qt is isomorphic to Q. We will see below that 
in this case, under suitable additional assumptions, the cluster combinatorics associated 
with Q have a categorical lift in C. It is therefore important to construct 2-Calabi-Yau 
realizations. 

Assume that Q does not have oriented cycles. In this case, the cluster category Cq 
provides a 2-Calabi-Yau realization of Q. Let us recall its construction: Let A = kQ 
denote the path algebra of Q and mod(j4) the category of /c-finite-dimensional right A- 
modules. Let D h {A) denote the bounded derived category of mod(yl). It is a Horn-finite 
triangulated Krull-Schmidt category which admits a Serre functor, i. e. an auto-equivalence 
S : T> h (A) — > T> h (A) such that there are bifunctorial isomorphisms 

D Hom(Y, Y) ^ Hom(Y, SX) , X, Y G V b (A) , 

where D = Homfc(?, k) is the duality over the ground field. In fact, the Serre functor S is 
given by the derived tensor product with the bimodule DA which is /c-dual to the bimodule 
A. The cluster category was introduced in [7] and, independently in the case of quivers 
whose underlying graph is a Dynkin diagram of type A, in [TU]. It is the orbit category 

C A = V h {A)j(Y?S~ x f. 

Thus, its objects are those of T> b (A) and its morphisms are defined by 

Hom CA (X,Y) =@Hom vb(A) (X,(Z 2 S- 1 ) p Y) , X,Y G C A . 

As shown in [33], the category Ca is canonically triangulated and 2-Calabi-Yau. Moreover, 
as shown in [ZJ, it satisfies (CI) and (C2) and the image in Ca of the free A-module of rank 
one is a cluster tilting object T whose endoquiver is canonically isomorphic to Q. 

Since k is algebraically closed, every finite-dimensional fc-algebra of global dimension 
at most 1 is Morita-equivalent to kQ for some quiver Q without oriented cycles. Thus, 
the cluster category Ca is in fact defined for every finite-dimensional algebra A of global 
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dimension at most one. If A is an algebra of finite but arbitrary global dimension, the 
derived category T> b {A) still has a Serre functor (given by the derived tensor product with 
DA) but the orbit category is no longer triangulated in general. In recent work [I], Amiot 
has extended construction of the (triangulated) cluster category to certain algebras A of 
global dimension at most 2: Let A be such an algebra and let 113(7!) its 3-Calabi-Yau 
completion in the sense of |42| . By definition, 113(74) is the tensor algebra 

t a {x) = a e x e (x ® A x) e . . . 

of a cofibrant replacement of the complex of bimodules X = S 2 RHom J 4e(^4, A e ), where 
A e = A°p <S>k A. Its homology is given by 

H n (U 3 (A)) = Q)H 1l ((T, 2 S- 1 ) p A). 

In particular, it vanishes in degrees n < 0. Then Amiot defines the cluster category Ca as 
the triangle quotient 

pe r (U 3 (A))/V fd (U 3 (A)) , 

where, for a dg algebra B, the perfect derived category per(B) is the thick subcategory 
of the derived category T>(B) generated by the free module B and the finite- dimensional 
derived category Vf^B) is the full subcategory of T>{B) whose objects are the dg modules 
M whose homology H*{M) is of finite total dimension. Amiot shows in |T] that if A is of 
global dimension at most 1, this definition agrees with the definition given above. If A is of 
global dimension at most 2, then in general, the category Ca is not Horn-finite. However, 
we have the following theorem. 

Theorem 5.5 (Amiot [1]). Suppose that the functor 

Tor^(?, DA) : mod A mod A 

is nilpotent (i.e. it vanishes when raised to a sufficiently high power). 

a) The category Ca is \-\om-finite and 2-Calabi-Yau. 

b) The image T of A in Ca is a cluster-tilting object. 

c) The endomorphism algebra of T in Ca is isomorphic to H°(U 3 (A)) and the quiver 
of the endomorphism algebra is obtained from that of A by adding, for each pair of 
vertices (i,j), a number of arrows equal to 

dimToif (5 j} Sf) 

from i to j, where Sj is the simple right module associated with j and S° p the simple 
left module associated with i. 

5.6. 2-Calabi-Yau realizations of triangle products. Let Q and Q' be two finite 
quivers without oriented cycles. Let A: be a field. The path algebras kQ and kQ' are then 
finite-dimensional algebras of global dimension at most 1 and the tensor product kQ^^kQ' 
is a finite-dimensional algebra of global dimension at most 2. 

Lemma 5.7. The ordinary quiver of the finite- dimensional k-algebra kQ ® kQ 1 is isomor- 
phic to Q <8> Q! '■ 

Proof. Recall that if B is a finite-dimensional algebra whose simple modules are one- 
dimensional, the vertices of the ordinary quiver of B are the isomorphism classes of the 
(simple) right 5-modules and the number of arrows from the vertex of S to that of S' 
equals the dimension of the first extension group of S' by S. Equivalently, it equals the 
multiplicity of the projective cover P$ of S in the first term (not the zeroth term!) of a 
minimal projective presentation of S' . Now the simple modules of kQ® kQ' are the tensor 
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products Si (g) 5V , where S{ is the simple right kQ' '-module associated with a vertex % of Q 
and similarly for SV- We obtain a minimal projective presentation of Si (g) ifty by tensoring 
a minimal projective presentation of Si with a minimal projective presentation of S^. Now 
the minimal projective presentation of Si is of the form 

(B Ps(a) *■ 

where the sum ranges over all arrows a with target i, the vertex s(a) is the source of the 
arrow a and P g r a \ the projective cover of the simple S 8 / a y Thus, the minimal projective 
presentation of Si®Si> has its first term isomorphic to the direct sum of modules P s ( a ) <8> -Pj' 
and Pi <8> P s ( a ')i where a runs through the arrows of Q with target i and a' through the 
arrows of Q' with target i'. Clearly, this implies the assertion. \J 

Lemma 5.8. Suppose Q and Q' are Dynkin quivers. Let A = kQ®^kQ' . Then the functor 

Tor^(?, DA) : mod A -> mod A 

is nilpotent. 

L , , 

Proof. Let S =? (gu DA be the Serre functor of V b (A) and let T> b >Q (A) be the right aisle 

of the canonical t-structure on V b (A). For p G Z, put £>> p (>l) = S-PP^ (^). We also 

use analogous notations for V b (kQ) and T> b {kQ'). By Proposition 4.9 of [1], to show that 

Tor^(?,DA) is nilpotent, it suffices to show that 

i^snvi^cviM) 

for sufficiently large integers p. Now if L belongs to V b {kQ) and M to V b (kQ'), then we 
have a canonical isomorphism 

(^- 2 S)(L ®M) = {JT X SL) ® (E -1 5M) = (rL) (rM) , 

where r = £ -1 <S is the Auslander-Reiten translation of the derived category of Q respec- 
tively Q' . Since Q and Q' are Dynkin quivers, it follows from Happel's description of the 
derived category of a Dynkin quiver [3T], that there are integers N and N' such that 

T N (Vi (kQ)) C V^kQ) and t n ' (V b > (kQ')) C V^kQ'). 

Then we have 

(p- 2 S) N+rf '(L<g>M) = {t n+n 'L) ® (r^'M) G P| 2 (vl) 

for all L G V b >Q {kQ) and M G V b >Q (kQ'). Since T> b >Q (A) is the closure under E 1 , extensions 
and passage to direct factors of such objects L M, the claim follows. \J 

Corollary 5.9. Suppose that Q and Q' are Dynkin quivers. Let A = kQ (g)& kQ' . Then 
the cluster category Ca is Hom-finite and 2-Calabi-Yau. Moreover, the image T of A in 
Ca is a cluster-tilting object. The endoquiver ofT is canonically isomorphic to the triangle 
product QMQ'. 

Proof. Except for the last claim, this follows directly from Theorem 15.51 and Lemma 15.81 
To determine the endoquiver, by Theorem 15.51 and Lemma 15.71 it suffices to compute the 
second torsion groups between the simple j4-modules. By the proof of Lemma 15.71 these 
are tensor products of simple modules. We compute 

Tor^(5j ® k S f , S° p ® Sf) = Toi-f 2 ^-, Sj ) ® Torf 3 '^,, S°T) = e j (kQ 1 )e i e f (kQ[)ei> , 

where we write kQi for the vector space generated by the arrows of Q and consider it as 
a bimodule over the semi-simple subalgebra rLeQ °f kQ- This shows the claim. \J 
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5.10. Reminder on quivers with potential. We recall results from Derksen-Weyman- 
Zelevinsky's fundamental article [2]. Let Q be a finite quiver and k a field. Let kQ be the 
completed path algebra, i.e. the completion of the path algebra at the ideal generated by 
the arrows of Q. Thus, kQ is a topological algebra and the paths of Q form a topologial 
basis so that the underlying vector space of kQ is 

n k P . 

p path 

The continuous Hochschild homology of kQ is the vector space HHo obtained as the quotient 
of kQ by the closure of the subspace generated by all commutators. It admits a topological 
basis formed by the cycles of Q, i.e. the orbits of paths p = (i\a n \ . . . \a\\i) of length 
n > with identical source and target under the action of the cyclic group of order n. In 
particular, the space HHo is a product of copies of k indexed by the vertices if Q does not 
have oriented cycles. For each arrow a of Q, the cyclic derivative with respect to a is the 
unique linear map 

8 a : HH -» kQ 
which takes the class of a path p to the sum 

p=uav 

taken over all decompositions of p as a concatenation of paths u, a, v , where u and v are of 
length > 0. A potential on Q is an element W of HHo whose expansion in the basis of cycles 
does not involve cycles of length < 1. A potential is reduced if it does not involve cycles of 
length < 2. The Jacobian algebra V(Q, W) associated to a quiver Q with potential W is 
the quotient of the completed path algebra by the closure of the 2-sided ideal generated by 
the cyclic derivatives of the elements of W . If the potential W is reduced and the Jacobian 
algebra V(Q,W) is finite-dimensional, its quiver is isomorphic to Q. Two quivers with 
potential (Q, W) and (Q', W) are right equivalent if Qo = Q' and there exists a fc-algebra 
isomorphism (p : kQ — > kQ' such that ip induces the identity on the subalgebra Y\q ^ 
and takes W to W . One of the main theorems of [2] is the existence, for each quiver 
with potential (Q, W), of a reduced quiver with potential (Qred, W re d), unique up to right 
equivalence, such that (Q,W) is right equivalent to the sum of (Q r ed,W re d) with a trivial 
quiver with potential (cf. |14| for the definition). In particular, the Jacobian algebras of 
(Q, W) and {Qred-, W re d) are the isomorphic. The quiver with potential (Qred, W re d) is the 
reduced part of (Q, W). 

Let (Q, W) be a quiver with potential such that Q does not have loops. Let i a vertex 
of Q not lying on a 2-cycle. The mutation fJ,i(Q, W) is defined as the reduced part of the 
quiver with potential /Ij(Q, W) = (Q', W), which is defined as follows: 

a) (i) To obtain Q' from Q, add a new arrow [a(3] for each pair of arrows a : i — > j 

and /3 : I — > i of Q and 
(ii) replace each arrow 7 with source or target i by a new arrow 7* with 5(7*) = 
£(7) and £(7*) = 5(7). 

b) Put W = [W] + A, where 

(i) [W] is obtained from W by replacing, in a representative of W without cycles 
passing through i, each occurrence of af3 by [a/3], for each pair of arrows 
q : i — > j and j3 : I — > i of Q; 

(ii) A is the sum of the cycles [a/3](3*a* taken over all pairs of arrows a : i — > j 
and /3 : 1 — > i of Q. 
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Then i is not contained in a 2-cycle of Hk(Q, W) and /Ufc(/ifc(Q, W)) is shown in [H] to be 
right equivalent to (Q, W). Note that if neither Q nor the quiver Q' in (Q', W') = fii(Q, W) 
have loops or 2-cycles, then Q and Q' are linked by the quiver mutation rule. 

Let (Q,W) be a quiver with potential. TheGinzburg dg algebra T = T(Q,W) associ- 
ated with (Q,W) is due to V. Ginzburg [29]. We use the variant defined in [37] • The 
Ginzburg algebra is a topological differential graded algebra whose homology vanishes in 
(cohomological) degrees > and whose zeroth homology is isomorphic to the Jacobian 
algebra V(Q, W). We refer to [UJ for the definitions of the derived category VT, the per- 
fect derived category per(r) and the finite-dimensional derived category Vfd(T). All three 
are triangulated categories and T>fd(T) is a thick subcategory of per(r), which is a thick 
subcategory of T>(T). The objects of T>(T) are all differential graded right T-modules. The 
cluster category Cr is defined as the triangle quotient of per(T) by Vfd(T). 

Let us assume that the Jacobian algebra of (Q, W) is finite-dimensional. Then the 
cluster category Cr is a (Horn-finite!) 2-Calabi-Yau category and the image T in Cr of the 
free right T-module of rank one is a cluster tilting object by [T]. Moreover, as shown in 
PQ, the endomorphism algebra of T in Cr is isomorphic to the Jacobian algebra and thus, 
if (Q, W) is reduced, the quiver of the endomorphism algebra of T is isomorphic to Q. 

Let (Q, W) be a quiver with potential and i a vertex of Q not lying on a 2-cycle. Let 
T = T(Q,W) and V = T(fii(Q,W)). For each vertex j of Q, let ej be the associated 
idempotent and Pj = ejT the right ideal generated by ej. We use analogous notations for 
r'. It is shown in [JTj that there is a triangle equivalence 



which induces triangle equivalences in the perfect and the finite-dimensional derived cat- 
egories and sends the objects Pj, j ^ i, to the Pj and the object Pi to the cone over the 
morphism of dg modules 



where the sum is taken over all arrows in Q with source i and the components of the 
morphism are the left multiplications with the corresponding arrows. If the Jacobian 
algebra of (Q, W) is finite-dimensional, the equivalence F induces a triangle equivalence 



which sends T' = V to fJ>i(T), by the exchange triangles of Lemma 16.31 In particular, 
the endomorphism algebra of fJ>i(T) is isomorphic to the Jacobian algebra of fii(Q, W) 
(this also follows from Theorem 5.1 in [5]) and its quiver is the quiver Q' appearing in 



5.11. Description of Ca by a quiver with potential. Let k be a field and Q and Q' 
finite quivers without oriented cycles. Let A = kQ®k kQ'. The cluster category Ca defined 
in section [5731 is associated with the 3-Calabi-Yau completion Il3(yl). We can describe this 
dg algebra conveniently using quivers with potentials. 

For arrows a : i — > j of Q and a' : i' — > j' of Q' , we use notations as in the following full 
subquiver of Q M Q'\ 



F : V(T') ^ V(T) 



C r ^ C r 



(Q',W') = fii(Q,W). 




CjVO 
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Proposition 5.12. The 3-Calabi-Yau completion 113(74) is quasi-isomorphic to the Ginz- 
burg algebra T(Q M Q', W) associated with the quiver QMQ' and the potential 

W = P( a > a ') C?> a ') ~ («> /) (h a ')) ' 
where the sum ranges over all pairs of arrows a of Q and a' of Q' . 

Proof. A closer examination of the proof of Corollary 15.91 shows that the minimal relations 
for the algebra A are precisely the commutativity relations (a, i') o (j,a') — (a,j') o (i,a') 
associated with pairs of arrows a of Q and a' of Q'. Now Theorem 6.9 of [32] shows that 
il3(^4) is quasi-isomorphic to the non completed Ginzburg algebra T'{QMQ' , W). Since the 
homology in each degree of this dg algebra is finite-dimensional, the canonical morphism 

T'(Q M Q', W) -> T(Q E Q', W) 

is a quasi-isomorphism. yj 

6. Cluster combinatorics from Calabi-Yau triangulated categories 

Here we describe how to associate cluster combinatorial data with objects in 2-Calabi- 
Yau categories with a cluster-tilting object. We start with the categorical lift of the most 
basic operation: quiver mutation. 

6.1. Decategorification: quiver mutation. Let k be an algebraically closed field and C 
a 2-Calabi-Yau category with cluster-tilting object T. Let T\ be an indecomposable direct 
factor of T. 

Theorem 6.2 (Iyama-Yoshino [37]). Up to isomorphism, there is a unique indecomposable 
object not isomorphic to T\ such that the object Hi(T) obtained from T by replacing the 
indecomposable summand T\ with Tj* is cluster -tilting. 

We call Hi{T) the mutation of T at T\. If T\, . . . , T n are the pairwise non isomorphic 
indecomposable direct summands of T and T n is the n-regular tree with distinguished 
vertex to, we define cluster-tilting objects T(t) for each vertex t of T n in such a way 
that T(to) = T and, whenever t and t' are linked by an edge labeled k, we have T(t') = 
(ik(T(t)). Notice that the construction simultaneously yields a natural numbering of the 
indecomposable summands Tj(i') of T(t') in such a way that Tj(t) ^ Tj(i') for all % ^ k. 

Lemma 6.3. Suppose that endoquiver ofT does not have a loop at the vertex corresponding 
to T\. Then the space Ext 1 (Ti,T 1 *) is one- dimensional and we have non split triangles 

(6.3.1) T* E — ^ Ti ST* and T x E 1 T* TT X , 

where 

E = Ti and E' = Tj 

arrows arrows 
1— >j 

and the components of the morphisms i, i 1 , p and p' represent the corresponding arrows of 
the endoquivers of T respectively Hi(T). 

The lemma is well-known to the experts. We include a proof for the convenience of the 
reader. 

Proof. Let T' be the direct sum of the indecomposable direct factors of T not isomorphic 
to T\ . By the construction of Tj" in [37] , we have a triangle 



TI E ^+ Ti STj" , 
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where p is a minimal left add(T')-approximation of T\. Since T is rigid, we obtain an exact 
sequence 

(6.3.2) C{T,E) ->C(T,Ti) -> C{T,ZT?) -»■ 0. 

Since the endoquiver of T does not have a loop at T%, each non isomorphism from T\ to 
itself factors through E. Since k is algebraically closed, it follows that the space C(T, Y^T^) 
is one-dimensional and isomorphic to the simple quotient of the indecomposable projective 
C(T, T)-module C(T, T\). Moreover, the sequence !6.3.2l is a minimal projective presentation 
of this simple quotient. This yields the description of E. By applying the same argument 
to C op , we obtain the description of E' . \J 

Theorem 6.4 (Buan-Iyama-Reiten-Scott [4J). Suppose that the endoquivers Q and Q' of 
T and T' = //i(T) do not have loops nor 2-cycles. Then Q' is the mutation of Q at the 
vertex 1. 

We define a cluster-tilting object T' to be reachable from T if there is a path 

to t\ • • • tj\r 

in T n such that T(tjv) = T' and the quiver of End(T(ij)) does not have loops nor 2- 
cycles for all < i < N. It follows from the theorem above that in this case, for each 
< i < N, the endoquiver Qt{u) °f T(ti) is obtained from the endoquiver of T = T(to) by 
the corresponding sequence of mutations, i.e. we have Qt(u) = Q{U) for all 1 < i < N. We 
define a rigid indecomposable object of C to be reachable from T if it is a direct summand 
of a reachable cluster-tilting object. 

6.5. Decategorification: g-vectors and tropical Y- variables. As in section 16. H we 
assume that k is an algebrically closed field and C a 2-Calabi-Yau category with a cluster- 
tilting object T. 

Let T = add(T) be the full subcategory whose objects are all direct factors of finite 
direct sums of copies of T. Let Kq(T) be the Grothendieck group of the additive category 
T ■ Thus, the group Kq(T) is free abelian on the isomorphism classes of the indecomposable 
summands of T. 

Lemma 6.6 ([IS]). For each object L of C, there is a triangle 

such that Tq and T\ belong to T ' . The difference 

[To] ~ [Tr] 

considered as an element of Kq(T) does not depend on the choice of this triangle. 

In the situation of the lemma, we define the index indr(^) of L as the element [To] — [T\] 
of K (T). 

Theorem 6.7 ([12]). a) Two rigid objects are isomorphic iff their indices are equal. 

b) The indices of the indecomposable summands of a cluster-tilting object form a basis 
of Kq(T). In particular, all cluster-tilting objects have the same number of pairwise 
non isomorphic indecomposable summands. 

c) In the situation of Lemma \6.3l ifT' = Hi(T) and L is an object ofC, we have 



(6.7.1) ind T /(L) 



<£ + (ind T (L)) if [\nd T (L) : T{\ > 
<p_(ind T (£)) if [ind T (£) : T{\ < 0. 
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where <p± are the linear automorphisms of Kq (T) which fix all classes of indecom- 
posable factors of T not isomorphic to T\ and send the class of T\ to 

ip+m]) = -[Ti] + [E] respectively v_([Ti]) = -[T ± ] + [E'\. 

Corollary 6.8 ([24 J). Let T(t) be a cluster-tilting object reachable from T = T(to). For 
each 1 < j < n, we have 

n 

(6.8.1) ind T (T i (t))=X; 5 §(t)[T i ]. 

i=i 

Proof. This follows by induction from Theorem 16.71 and from the recursive characterization 
of the g- vectors in equations 14.4.31 and 14.4.41 sj 

Notice that a cluster-tilting object T' of C is also a cluster-tilting object of the opposite 
category C op so that each object L in obj(C) = obj(C op ) also has a well-defined index in 
C op with respect to T'; we denote it by ind^L). If we identify the Grothendieck groups 
of add T and (add(T')) op , this index identifies with - ind T '(SX). 

Corollary 6.9. Let T(t) be a cluster-tilting object reachable from T = T(to). We have 

n 

(6.9.1) ind°f (t) (r i )=^ % [T i (t)], 

i=i 

where the Cij are given by the tropical Y -variable 

n 

(6.9.2) ni {t) = J{yf , l<i<n. 

3=1 

Proof. This follows from the recursive definition 14.1.11 of the tropical Y- variables and The- 
orem 16.71 sj 

6.10. Decategorification: cluster variables and F-polynomials. Let k be the field 
of complex numbers. Let T\, . . . , T n be the pairwise non isomorphic indecomposable direct 
summands of T and B its endomorphism algebra. Let Pi = Hom(T, Tj) be the indecom- 
posable projective right B-module associated with Tj, 1 < i < n. Let Si be the simple 
quotient of Pi. For a right i?-module M, the dimension vector is the n-tuple formed by 
the dimHom B (Pi,M), 1 < i < n. 

For two finite-dimensional right 5-modules L and M put 

(L, M) a = dim Hom(L, M) — dim Ext x (L, M) - dim Horn (M, L) + dim Ext 1 (M, L) . 

This is the antisymmetrization of a truncated Euler form. A priori it is defined on the split 
Grothendieck group of the category modi? {i.e. the quotient of the free abelian group on 
the isomorphism classes divided by the subgroup generated by all relations obtained from 
direct sums in modi?). 

Proposition 6.11 (Palu |55j). The form (,) a descends to an antisymmetric form on 
Ko(tr\odB). Its matrix in the basis of the simples is the antisymmetric matrix associated 
with the quiver of B (loops and 2-cycles do not contribute to this matrix). 

In notational accordance with equation 16.8.11 for L £ C, we define the integer gi(L) to 
be the multiplicity of [Ti] in the index ind(L), 1 < i < n. We define the element Xl of the 
field Q(xi, ... ,x n ) by 

n n 

(6.11.1) X L = JJxf (i) ^ X (Gr e (Ext 1 (T,L))) JJxf " e) » , 

i=l e i=l 
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where the sum ranges over all n-tuples e S N ra , the quiver Grassmannian Gr e (Ext 1 (T, L)) 
is the variety of all -B-submodules of the iJ-module Ext 1 (T,L)) whose dimension vector 
is e and x denotes the Euler characteristic of singular cohomology with coefficients in C. 
Notice that we have X^ = Xi, 1 < i < n. The expression 16.11.11 is a vastly generalized 
form of Caldero-Chapoton's formula [9]. We define the F -polynomial associated with L as 
the integer polynomial in the indeterminates yi, . . . , y n given by 

n 

Fx = ^x(Gr e (Ext 1 (T,L)))n2/r 

e i=l 

Now let Q be the endoquiver of T in C. We assume that Q does not have loops or 
2-cycles. Let Aq be the associated cluster algebra. 

Theorem 6.12 (Palu [52]). V L an d M are objects of C such that Ext (L,M) is one- 
dimensional and 

L—^E >■ M ^EL and M E' *- L EM 

are 'the' two non split triangles, then we have 

(6.12.1) X L X M = X E + X E , 

n n 

(6.12.2) F L F M = F E H yf + F E , J] vf , 

i=i i=i 

where 

di = dimker(C(Tj,£L) h C(Ti,T,E)) and d- = dim ker(C(T i; EM) ^ C(T i ,EE')). 

Proof. For L G C, let X£ alu be the polynomial defined by Palu in [55J. We then have 
Xl = X^, L U , as follows from the formula at the end of section 2 in [55J. By Theorem 4 
of |55| . the map L \— > X£ alu satisfies the formula 16.12.11 Hence so does the map L \— > Xl. 
The formula 16.12.21 is implicit in section 5.1 of |55] and in particular in formula (2) of the 
proof of Lemma 16 of |55j . yj 

Corollary 6.13. If the cluster-tilting object T(t) associated with a vertex t ofT n is reach- 
able from T(to), we have 

X T . {t) =Xi(t) and F Ti[t) = Fi{t) 

for all 1 < i < n. 

Proof. Indeed, the first formula follows by induction from Theorem 16 . 1 2 1 and the description 
of the exchange triangles given in Lemma 16.31 The second formula similarly follows from 
Theorem 16.121 once we show that the integers di and d\ coincide with the corresponding 
exponents in the tropical y-variable. This results from the categorical interpretation of 
the tropical Y- variables in Corollary 16.91 and the following lemma. \J 

Lemma 6.14. Let L be a rigid object of C and let 1 < k < n. Let 

T* k E T k £T* and T k E> T* > ET fc 

be 'the' exchange triangles. Let m be the multiplicity of [T k ] in ind^(-L). Then we have 



(6.14.1) m 



dim ker(C(L, ET^) -)■ C(L, HE)) ifm>0; 
dimker(C(L,£T fc ) ->• C(L,EE')) if m < 0. 

Moreover, at least one of the two integers on the right hand side vanishes. 



22 



BERNHARD KELLER 



Proof. A triangle is contractible if it is a direct sum of triangles one of whose terms is zero. 
A triangle is minimal if it does not contain a contractible triangle as a direct factor. Every 
triangle is the sum of a contractible and a minimal triangle. In particular, we can choose 
the triangle 

L -»• T\ -> EL , 

of Lemma 15.31 where T® and T\ lie in add(T), to be minimal. Let mo and m-i be the 
multiplicities of T k in these two objects. We will show that mo and mi agree with the two 
dimensions on the right hand side of equation 16. 14. 11 By definition, we have m = mo — mi. 
Now by Proposition 2.1 of |12| . the indecomposable T& cannot occur in both and T£ 
and so mo = or mi = 0. Clearly, this will imply both assertions. It remains to prove 
that mo and mi equal the two dimensions. Let us first reinterpret mo and mi. Let B be 
the endomorphism algebra of T and Sk the simple top of the indecomposable projective B- 
module C(T,Tk). Then we see from Lemma 15.21 combined with the 2-Calabi-Yau property 
and the rigidity of T that the multiplicity mo of T k in T® is the multiplicity of Sk in the 
socle of the l?-module C(T, E 2 L) and the multiplicity mi of T k in is the multiplicity of 
Sk in the top of the i?-module C(T, EL). We have to show that these multiplicities agree 
with the respective dimensions on the right hand side of equation 16. 14.11 We first consider 
the kernel of 

C{EL, E 2 T k ) C(EL, E 2 E). 
By Lemma 15.21 it is isomorphic to the kernel of 

Hom B (C(T,SL),C(T,S 2 r fc )) -> Hom B (C(T, EL), C(T, Y?E)) 
and thus to the value of Homs(C(T, SL), ?) on the kernel of 

C(T,£ 2 T fc ) ^C{T,Y?E). 

Because of the triangle 

EE' -> £T fc * -> S 2 T fc E 2 E 
and the fact that Ext 1 (Tk,Tk) is one-dimensional, we have an exact sequence 

->■ S fc ->■ C(T, S 2 T fc ) -> C(T, S 2 ^') 
and so the kernel of C(L, "ETk) —> C(L, EE') is isomorphic to the space 

Hom B (C(T,EL),Sk), 

whose dimension clearly equals the multiplicity of Sk in the head of C(T, EL). This is what 
we wanted to show. Now we consider the kernel of 

C{L,ET^) ^C(L,EE). 

By the 2-Calabi-Yau property, it is isomorphic to the cokernel of 

C(E,EL)^C(T^,EL). 

By the triangle 

E~ l E -> E- l T k 
this cokernel is isomorphic to the kernel of 

C(T k ,E 2 L) C(E,E 2 L). 
By Lemma 15.21 this kernel is isomorphic to the kernel of 

Hom B (C(T,T k ),C(T,E 2 L)) Hom B (C(T, E),C(T,E 2 L)). 
Because of the triangle 
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the rigidity of T and the fact that Ext (Tk,Tj*) is one-dimensional, we have an exact 
sequence 

C(T,E)^C(T,T k )^ S k ^0. 
So the above kernel is isomorphic to the space 

Hom B (S fc , C(T,£ 2 L)), 

whose dimension clearly equals the multiplicity of Sk in the socle of C(T, E 2 L). This is 
what we had to show. \J 

6.15. Consequence for the conjecture. Let A and A' be simply laced Dynkin diagrams 
with Coxeter numbers h and h! . Let Q and Q' be quivers with underlying graphs A and 
A'. According to Lemma 13.71 i n order to show the periodicity conjecture for (A, A'), it 
suffices to show that the restricted Y-pattern associated with QMQ' and the sequence 
of mutations 

(6.15.1) [1® = (J, + + . 

is periodic of period dividing h + h'. By section EO] for this it suffices to show that, for 
each vertex v of Q M Q', the sequences rj v (t p jy) and F v (t p jy) are periodic in p of period 
dividing h + h' , where the vertices ti of TV are those visited when going through an integer 
power of 

Now let A be the algebra kQ (g) kQ' and Ca its associated cluster category with canonical 
cluster-tilting object T as recalled in section 15.61 By Corollary 15.91 the endoquiver of T is 
isomorphic to Q M Q' so that the category Ca yields a 2-Calabi-Yau realization of Q M Q' . 
In particular, it makes sense to consider the sequence of cluster tilting objects 

T = T(t ) T(h) 

associated with the vertices ti. If we can show that the endoquivers of all the objects T{ti) 
do not have loops nor 2-cycles, it will follow from Corollaries 16.91 and 16.131 that, for all 
vertices v of Q M Q' and all i, we have 

riviU) = H yj TM and F V {U) = F Tv{t . y 

To conclude that the sequences rj v (t p N) and F v (t p j^) are periodic of period dividing h+h', it 
will then suffice to show that the sequence T(ti) is periodic of period dividing (h + h')N . In 
section [7] below, we will show that indeed, the endoquivers of the T{ti) do not have loops 
or 2-cycles and we will describe the objects T{t p M) = ^(T) using the Zamolodchikov 
transformation of Ca- In section [8] below, we will show that the sequence of the T(tt) is 
periodic of period dividing N(h + h') or, in other words, that ^ h ' (T) T. 

7. Mutations of products 

7.1. Constrained quivers with potential. We want to study the effect of the mutations 
Us of section [331 on the cluster-tilting object of Corollary 15.91 We will use the description 
of this category by a quiver with potential constructed in Proposition 15.121 For this we 
introduce a class of quivers with potential containing the ones from Proposition 15 . 1 21 

Let Q and Q' be finite quivers without oriented cycles. To simplify the notations, let us 
suppose that between any two vertices of Q and Q' , there is at most one arrow. Let Qo and 
Q' denote their sets of vertices. Let R be a quiver whose vertex set is the product Qo x Q' . 
An arrow a : — > (j,f) of R is horizontal (respectively, vertical) if i' = j' (respectively, 
if i = j). It is diagonal if it is neither horizontal nor vertical. The non diagonal subquiver 
of R is the subquiver formed by all vertices and by all the non diagonal arrows of R. The 
quiver R is (Q,Q')- constrained if 
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a) its non diagonal subquiver has the same underlying graph as Q ® Q' (as defined in 
section [33]) and 

b) for any pair of arrows i — ¥ j of Q and i' — > j' of Q', the full subquiver of R with 
vertex set x {j, j'} is isomorphic to 



(7.1.1) 




a a 

in such a way that a and a' correspond to horizontal arrows, (3 and /3' to vertical 
arrows and p to a diagonal arrow. 

We sometimes call the subquivers appearing in b) the squares of R. For example the quivers 
QOQ' and Q M Q' are (Q, Q')-constrained and have the minimal, respectively maximal, 
number of diagonal arrows. Notice that a (Q, (JO-constrained quiver does not have loops 
nor 2-cycles. 

A quiver with potential (R, W) is (Q, Q')- constrained if R is (Q, QO-constrame-cl and the 
potential W is the sum of non zero scalar multiples of all cycles af3'a'f3, a' (3p and apf3' 
which are associated with a pair of arrows i — > j of Q and i' —> j' of Q' as in part b) of the 
above definition. For example, the quivers with potential obtained from Proposition 15.121 
are (Q, QO-cc-nstxained. 

Let R be a (Q, Q')-constrained quiver. For a vertex (i, i') of R, the horizonal slice through 
(i,i') is the full subquiver hrz(i?, i') formed by the vertices (j,i r ), j G Qo, of R; the vertical 
slice vrt(R,i) through is defined analogously. A vertex of R is a source-sink if 

it is a source in its horizontal slice and a sink in its vertical slice and is not the source or 
the target of any diagonal arrow. Analogously, one defines sink-sources, ... . Notice that 
two source-sinks are never linked by an arrow and that if (i, i') is a source-sink, each arrow 
with source (respectively target) (i, i') lies in the horizontal (respectively the vertical) slice 
passing through 

Lemma 7.2. Let R be a (Q,Q')- constrained quiver and a source-sink of R. 

a) The mutated quiver piu^^R) is still (Q,Q')- constrained. The horizontal slice of 
pjUji\[R)j passing through (i,i') is the mutation p^ ii /^(brz(R,i')) and the vertical 
slice the mutation p^ ^^(yrt(R,i)). 

b) // (R, W) is a (Q,Q')- constrained quiver with potential, then fj,f iti i\(R,W) is still 
(Q,Q') -constrained. In particular, it does not have loops or 2-cycles. 

Proof, a) The mutation at (i,i') reverses the arrows passing through (i,i') and does not 
create any diagonal arrows incident with (i, i'). Thus, (i, i') is a sink-source in the mutated 
quiver and the second assertion is clear. If (i, i') belongs to a square (where it has to be 
the vertex •) 



(7.2.1) 




a a 

as in 17.1.11 then it transforms it into the other type of square; it leaves all squares not 
containing (i,i') unchanged. This shows the first assertion. 
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b) In the non reduced mutated quiver ju^n (R, W) the squares of the first type containing 
(i, i') are modified as follows 

(7.2.2) 




where r = [a' j3]. Their contribution to the potential is changed from c±a'Pp + C2/3'ap, 
where c\ and c 2 are non zero scalars, to 

c x rp + r/3*a'* + c 2 (3'ap = {c x r + c 2 (3'a)(p + c^ l f3*a'*) - c 2 c{ 1 /3'a(3*a'*. 

Notice that r and p do not appear in any other terms of the potential. Therefore, after 
reduction, the square becomes 



and its contribution to the potential becomes —c 2 c 1 l j3 l aj3*a l *. For the squares of the 
second type containing mutation changes them into 




where r = [a'/3], and their contribution to the potential changes from ca'ft'afi', where c is 
a non zero scalar, to 

cra/3' + rf3*a'*. 

So we see that the effect of mutation is to exchange the two types of squares. The assertion 
follows. \J 

7.3. The Zamolodchikov transformation. Let Q be a finite quiver without oriented 
cycles. We order the vertices of Q such that % < j iff there is a path (of length > 0) leading 
from i to j. A source sequence of Q is a non decreasing enumeration i\, i 2 , . . . , i n of the 
vertices of Q. 

Let kQ be the path algebra of Q and mod kQ the category of finite-dimensional right 
/cQ-modules. Let V b (kQ) its bounded derived category and denote by r = S _1 5 its 
Auslander-Reiten functor. As explained in |31| . for each vertex i of Q, we have a canonical 
Auslander-Reiten triangle 



(7.3.1) 



Now let Cq be the cluster category of Q, cf. section 15.41 It is a 2-Calabi-Yau category 
and the image T of the free module kQ is a cluster-tilting object in Cq. 

Lemma 7.4. Let ii, . . . ,i n be a source sequence of Q. For each 1 < j < n, the mutated 
cluster tilting object 

Pi-Pi. x ...Pn(T) 
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is the direct sum of the objects r P% r , 1 < r < j, and the objects Pi 3 , j < s < n. In 
particular, for j = n,the mutated object cluster-tilting object 

is isomorphic to t~ 1 T. 

Proof. This is an easy induction: For j = 0, there is nothing to show. For j > 0, we 
compare the above triangle 17.3.11 with the exchange triangles 16.3.11 to see that /ij replaces 
the summand Pj by r~ x Pj. *J 

Now let Q' be another finite quiver without oriented cycles. For simplicity, we assume 
that in both, Q and Q', there is at most one arrow between any two given vertices. Let 
A be the finite-dimensional algebra kQ (g)j. kQ' . We denote by mod (A) its category of 
/c-finite-dimensional right A-modules, by T> b (A) its bounded derived category and by Ca 
the associated cluster category as recalled in section 15.61 We define r ® 1 to be the 
autoequivalence of T> b (A) given by left derived tensor product with the bimodule 

{ll^DikQ)) ® k kQ' 

over A = kQ^^kQ' and we define T _1 (g>l to be its quasi- inverse. By Proposition 4.1 of [4*2] . 
this functor induces an autoequivalence Za of the perfect derived category periJl^A)) which 
preserves the finite-dimensional derived category. The Zamolodchikov transformation is the 
induced autoequivalence Za : Ca — > Ca of the cluster category. By abuse of notation, we 
still write Za = r _1 ® 1. If the quiver Q' is a vertex without loops, the Zamolodchikov 
transformation coincides with the inverse Auslander-Reiten translation r -1 . 

7.5. The Zamolodchikov transformation as a composition of mutations. As in 

section 17. 3\ let Q and Q' be finite quivers without oriented cycles which, for simplicity of 
notation, are assumed to have at most one arrow between any two vertices. Let us order 
the vertices of Q B Q' such that (i, i') < iff i < j and i! > j' (sic!). Let v\, . . . , vpj be 

a non decreasing enumeration of the vertices of Q M Q'. For each 1 < j < N, we put 

(R(j),W(j)) = ^ Vj _, ... ftl (QS Q', W) 

where W is the potential constructed in Proposition 15.12] 

Lemma 7.6. For each < j < N, we have 

a) Vj + \ is a source-sink of R(j); 

b) (R(j),W(j)) is (Q,Q') -constrained, and so R(j) does not have loops nor 2- cycles; 

c) for each vertex i' of Q' , the quiver hrz(R(j),i') is isomorphic to Hi s Hi s _ 1 ■ ■ ■ (Q), 
where {i\, i'), . . . , (i s , i') is the subsequence of the vertices of the form (x, i'), x £ 
Qo, among the sequence v\, . . . , vy, 

d) for each i £ Qo, the quiver vrt(i?(j),i) is isomorphic to ^i a ^i s _ 1 ■ ■ ■ ^(Q'), where 
(i,ii), . . . , (i,i s ) is the subsequence of the vertices of the form (i,y), y £ Q' , among 
the sequence v\, . . . , vy, 

e) The object 

(T) 

is the direct sum of the objects (r _1 Pj)(g)Pj/ where (i,i r ) is among the v s , 1 < s < j, 
and of the Pi Cg) Py , where (i,i') is not among the v s , 1 < s < j. 

Proof. We prove a)-d) simultaneously by induction on j. For j = 0, all the assertions are 
clear. Assume the statement hold up to j — 1. Then by a)j_i, the vertex Vj is a source-sink 
ofi?(i-l) and (R(j-l),W(j-l)) is (Q, Q')-constrained by b)j_i. So (R(j),W(j)) is still 
{Q-, Q0~ cons t rarn ed by Lemma 1731 So we have proved b)j. To prove c)j, let i' be a vertex 
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of Q' . If i' is not the second component of Vj, the sequence i±, . . . , i s remains unchanged 
and so does the subquiver hrz(P(j), i') by Lemma IT. 21 If i' is the second component of 
Vj, then the sequence i\, . . . , i s is extended by adding i s+ i > i s and the claim of c)j still 
follows from Lemma 17.21 Similarly, one proves d). Finally, we have to show a)j. Indeed, 
the vertex Vj + \ is of the form (i, i'), and the first components i%, . . . , i s , i s+ i of the v\, . . . , 
Vj + \ which are of the form (z, j'), j' £ Q' , form a source sequence of hrz(P(0), i'). So i is 
a source of hrz(P(j), i') = fH a . . . (hrz(P(0), «'). Similarly, one sees that (i, i') is a sink of 
vrt(fl(j),i). 

Now let us prove e) by induction on j. For j = 0, there is nothing to prove. Assume the 
assertion holds up to j — 1. We know that Vj = is a source of hrz(i?(j — By 

the induction hypothesis, the direct summands of 

associated with the vertices of hrz(i?(j — are the 

T~ l P iu ® Pi' 

for 1 < u < s and the Pj (8) P{/ for j not among the i u , 1 < u < s. Now in T> b (kQ), we have 
the sequence 

(7.6.1) Pi _ (0.^ . Pi ) © (0 r -i Pi ) . T -ip. . SjRt 

recalled in 17.3.11 By tensoring the sequence with over A: and taking the image in Ca, 
we get the exchange triangle, which shows that the mutation at Vj = (i, i') replaces the 
summand P{ 8) Pj/ with (r _1 Pj) ® P^. ^ 

Corollary 7.7. Xei vi, . . . , vn be a non decreasing enumeration of the vertices of QMQ' 
(for the order where < (J,j r ) iff there is a path from i to j and a path from j' to 

i' !). Let fi v be the composed mutation ^ VN ^ VN _ l . . . fi Vl ■ For each vertex (i, i') of QM Q' , 
let Ti^i be the indecomposable summand Pi ® Py of the canonical cluster tilting object T of 
the cluster category Ca- 

a) For any vertex t of T n visited when performing an integer power of \x v , the endo- 
quiver of T(t) does not have loops nor 2-cycles. 

b) For each p > and all we have an isomorphism in the cluster category 

Zaf(T M /) ^ (a4(T)) M /. 

Proof, a) This follows from part b) of Lemma 17.61 and the fact that the endoquiver of a 
mutation of a cluster-tilting object is the quiver appearing in the mutated quiver with 
potential as recalled at the end of section 15.101 

b) We proceed by induction on p. For p = 0, there is nothing to show. For p = 1, the 
assertion follows from part e) of Lemma 17.61 Now suppose that p > 1 and that we have an 
isomorphism 

Za"(T M - (mS(T)) m ,. 
Since Za is an autoequivalence of Ca, it follows that 

ZaP +1 (T M ,) - Za(K(T)) M ,) - K(Za(T)))^. 
Thanks to the case where p = 1 , we conclude that 
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8. Categorical periodicity 

8.1. Categorification of the Coxeter element. Let A be a simply laced Dynkin di- 
agram with vertices 1, . . . , n. Let a, be the simple root associated with the vertex i, 
1 < i < n. Let h be the Coxeter number of A. Let Q a quiver with underlying graph 
A. Let k be a field and T> b (kQ) the bounded derived category of finite-dimensional right 
modules over the path algebra kQ. ThenV b (kQ) is a Horn-finite triangulated category. We 
write S for its suspension functor, S for its Serre functor and r = for its Auslander- 

Reiten translation. For each 1 < i < n, let Si be the simple module associated with the 
vertex i. 

Theorem 8.2 (Gabriel, Happel). a) There is a canonical isomorphism from the Gro- 
thendieck group of the triangulated category T> b {kQ) to the root lattice of A which 
takes the class of the simple module [Si] to the simple root cti. 

b) Under this isomorphism, the roots correspond precisely to the classes of indecom- 
posable objects ofV b {kQ). 

c) The automorphism of the Grothendieck group of the derived category induced by t _1 
corresponds to the action of a Coxeter element c on the root lattice. The identity 
c h = 1 lifts to an isomorphism 

of k -linear functors V b (kQ) -> V b (kQ). 

Proof. Parts a) and b) follow immediately from Gabriel's theorem [25] and from Happel's 
description of the derived category T> b (kQ) in [31]. The isomorphism of functors in part 
c) follows from Happel's description of the category D b (kQ) as the mesh category of the 
translation quiver 7*Q and from Gabriel's description of the Serre functor (alias Nakayama 
functor) in Proposition 6.5 of [27]. A detailed proof of a more precise statement is given 
by Miyachi-Yekutieli in Theorem 4.1 of [53]. \J 

8.3. On the order of the Zamolodchikov transformation. As in section 17.31 let Q 
and Q' be finite quivers without oriented cycles such that between any two vertices, there 
is at most one arrow. Let Za = r _1 (g) 1 be the Zamolodchikov transformation of the cluster 
category Ca associated with A = kQ ®fc kQ', cf. section [7731 

Theorem 8.4. Suppose that the graphs underlying Q and Q' are two simply laced Dynkin 
diagrams with Coxeter numbers h and hi. Then we have an isomorphism of functors from 
Ca to itself 

(8.4.1) Za h+h ' ^ 1. 

Remark 8.5. Let W be the Weyl group associated with Q and Wq its longest element. The 
element wq takes all positive roots to negative roots. It is the product (in a suitable order) 
of the reflections at all positive roots. Let w' be the longest element of the Weyl group 
associated with Q' . One can refine the proof below to show that if both wo and w' act by 
multiplication with — 1 on their respective root lattices, we have an isomorphism 
(8.5.1) z^+h')l<i ^ L 

Proof. Let A\ = kQ. The Auslander-Reiten translation r = T>~ 1 S of T> b (Ai) is given by 
tensoring with the bimodule Y,~ 1 DA±, where DA\ is the A;-dual of the bimodule A\. By 
Theorem 18.21 we have an isomorphism T h {A\) = Y?(Ai) which is compatible with the left 
actions of A\ on the two sides. By the main theorem of [43], this implies that we have an 
isomorphism in the derived category of bimodules T> b (A\ (g> A^) 

(Z- 1 DA 1 f A i h ^ T?A U 
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where we write ®A\h for the derived tensor power. This yields an isomorphism in the 
derived category of A-bimodules 

(Y>- 1 DA l ® A 2 )® Ah ^ £ 2 A 

Whence an isomorphism of functors (r ® l) h = 1 from Ca to itself. Similarly, we have an 
isomorphism in the derived category of ^-bimodules 

(Z- 1 DA 2 )® A 2 h ' ^ T?A 2 , 

which yields an isomorphism of functors (1 ® T ) h ' = 1 in Ca- Now we have 

$T 1 DA 1 ® A 2 ) ®a {Ai ® E~ 1 DA 2 ) = T,~ 2 (DA 1 ® DA 2 ) = Y,~ 2 DA. 

Since the category Ca is 2-Calabi-Yau, the Serre functor of Ca is isomorphic to T? . Now 
the Serre functor is induced by the left derived functor of tensoring with DA. So tensoring 
with T,~ 2 DA induces the identity in Ca and so the derived tensor product with 

(YT X DA X ® A 2 ) ® A (Ax ® E^DA^ 

induces the identity in Ca- In other words, we have 

(t® 1)(1®t) = 1 

as functors from Ca to itself. Finally, we find the following chain of isomorphisms of 
functors from Ca to itself: 

(r ® l) h+h ' = {t® l) h {r ® if = (r <g> l) h (l ® r)- h ' = £ 2 IT 2 = 1. 

V 

8.6. Conclusion. Let A and A' be simply laced Dynkin diagrams with Coxeter numbers 
h and h'. Let Q and Q' be quivers with underlying graphs A and A'. Let Ca be the 
cluster category associated with A = kQ ® kQ' and T is canonical cluster tilting object. 
As announced in section 16. 15| we have shown that in the sequence of cluster-tilting objects 
associated with the powers of fi®, the endoquivers do not have loops or 2-cycles and that 
we have 

/4+ h '(T)-T. 

This implies the conjecture, as explained in section [6, 151 

9. The non simply laced case 

In this section, we reduce the general case of the conjecture to the one where the two 
Dynkin diagrams are simply laced. We use the classical folding technique in the spirit of 
section 2.4 of [21]. The material in sections 19.11 and 19.21 is adapted from |16| . 

9.1. Valued quivers and skew-symmetrizable matrices. A valued quiver is a quiver 
Q endowed with a function v : Q\ — > N 2 such that 

a) there are no loops in Q, 

b) there is at most one arrow between any two vertices of Q and 

c) there is a function d : Qo — > N such that d(i) is strictly positive for all vertices i 
and, for each arrow a : i — > j, we have 

v(a)id(i) = d{j)v(a) 2 , 

where v(a) = (v(a)i,v(a) 2 ). 
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For example, we have the valued quiver 

(2,1) 

B 2 : 1 — 2 , 

where a possible function d is given by d(l) = 1, d{2) = 2. 

Let Q be a valued quiver with vertex set /. We associate an integer matrix B = (bij)ij£j 
with it as follows 

{0 if there is no arrow between i and j; 

v(a)i if there is an arrow a : i — >• j; 
— v(a)2 if there is an arrow a : j — >■ i. 

If D is the diagonal I x /-matrix with diagonal entries da = d(i), i E I, then the matrix 
DB is antisymmetric. The existence of such a matrix D means that the matrix B is 
antisymmetrizable. It is easy to check that in this way, we obtain a bijection between 
the antisymmetrizable / x /-matrices B and the valued quivers with vertex set I. Using 
this bijection, we define the mutation of valued quivers using Fomin-Zelevinsky's matrix 
mutation rule 13,1.21 

9.2. Valued orbit quivers and their mutations. Let Q be an (ordinary) quiver with 
vertex set I without loops or 2-cycles. Let G be a finite group of automorphisms of Q. 
Let B be the antisymmetric matrix associated with Q. The orbit quiver Q/G is the quiver 
with vertex set I = I/G and where there is an arrow from a vertex i to a vertex j if there 
is an arrow i — > j for some vertices i in i and j in j. In the following example, due to 
A. Zelevinsky, the orbit quiver of 

(9.2.1) 




1 = 2' 
3' 

under the action of Z/2Z which exchanges opposite vertices is 

2 




Notice the presence of a 2-cycle in the orbit quiver. The action of G on Q is admissible if 
the orbit quiver does not have loops or 2-cycles. In this case, we define the valued orbit 
quiver 

Q = Q/vG 

to be the valued quiver with vertex set I = I/G and whose associated antisymmetrizable 
I x /-matrix is given by 

where j is any representative of j. We obtain a function d for Q by sending an orbit i 
to the cardinality d(i) of the stabilizer in G of any vertex i in i. For example, the above 
quiver B 2 is isomorphic to the orbit quiver of 
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under the action of Z/2Z which fixes 2 and exchanges 1 and 1'. 

Now assume that the action of G on Q is admissible. Let A; be a vertex of Q. Notice 
that between any two vertices k and k' of the orbit k, there are no arrows (because the 
orbit quiver has no loops). Thus, the mutated quiver 

k 

is independent of the choice of the order of the vertices k in the orbit k. This quiver inherits 
a natural action of G. However, this action need not be admissible any more. For example, 
the following quiver 

3. 



1' 



2' 



3' 

has an admissible action by Z/2Z which exchanges opposite vertices but if we mutate at 
the vertices of the orbit of 3, we obtain the quiver of 19.2.11 with its non admissible action. 

Lemma 9.3. If the action of G on the mutated quiver Y\z l^ziQ) ^ s admissible, there is a 
canonical isomorphism between the valued orbit quiver 



and the mutated valued quiver Hk(Q/vG). 

9.4. Valued Y-seeds. A (valued) Y -seed is a pair (Q, Y) formed by a finite valued quiver 
Q with vertex set I and a free generating set Y = {Yi \ i G 1} of the semifield Q s f(yi | * € I) 
generated over Q by indeterminates yi, i & I. If (Q,Y) is a Y-seed and k a vertex of Q, 
the mutated Y-seed /j,k(Q,Y) is (Q',Y'), where Q' = Hk{Q) an d, f° r 3 £ ^ we have 



y: 



Y'- 

3 



if j 



Yiil + Y' 1 )-^ iib kj >0 
Y^l + Yk)-^ iib kj <0. 



One checks that /j%(Q,Y) = (Q,Y). For example, the following Y-seeds are related by a 
mutation at the vertex 1: 



(2,1) 



(2,1) 




(2,1) 



(2,1) 



i/yi 

(1,2) 
J/3(l + 2/l) 



(1,2) 



(2,1) 



2/2/(1 + 2/rV 

(2,1) 
2/1 



where we write the variable Y in place of the vertex i. 

For a valued quiver Q, the initial Y-seed, the Y -pattern and the restricted Y -pattern 
associated with a sequence of vertices of Q are defined as in the simply laced case in 
section 13.21 
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Now let Q be a quiver endowed with an admissible action of a finite group G. Let 
Q = Q/vG be the valued orbit quiver. Let k be a vertex of Q and Q' the mutated quiver 

II nQ- 

fcefc 

Assume that the action of G on Q' is still admissible. Let 

TT:Q sf (y-\ieI)^Q sf {yi\ieI) 

be the unique morphism of semifields such that vr(yr) = y i for all vertices % of Q. Let Y be 
the set of the yr, i £ I, and let Y be the set of the yi, i € I. Define Y 1 by ^k(Q, Y) = (Q', Y') 
and Y' such that (Q',Y') is the result of applying the mutations /i^, k E k, to (Q,y). 

Lemma 9.5. We /lawe 7r(y/) = Y/ for all i G J. 

The proof is a straightforward computation which we omit. 

9.6. Products of valued quivers. Let Q and Q' be two valued quivers. The tensor 
product Q (g> Q' is defined as the tensor product of the underlying graphs endowed with 
the valuation v such that 

v(a, i') = v(a) and v(i,a') = v{ot) 

for all arrows a of Q and a' of Q' and for all vertices i' of Q' and i of Q. The triangle 
product QMQ' \s obtained from the tensor product by adding an arrow —> (i, i') of 

valuation 

(v(a) 2 v(a')2,v(a)iv(a) 1 ) 

for each pair of arrows a of Q and a' of Q'. For example, the triangle product B 2 Kl i?2 is 
given by 

(1,2)^1(2,2) 



(2,1) 



(M) 



(2,1) 



(1,1) »- (1,2) 

A valued quiver is alternating if its underlying ordinary quiver is alternating. The opposite 
of a valued quiver Q has the opposite underlying quiver and the valuation defined by 

v op (a op ) = (v(a) 2l v(a) l ) 

for each arrow a of Q. The square product Q\DQ' of two alternating valued quivers is 
obtained from Q Q' by replacing all full valued subquivers {i} Q ; and Q <8> {i'} by their 
opposites, where i runs through the sinks of Q and i' through the sources of Q' . Then the 
quivers QMQ' and QOQ' are related by the same sequence of mutations as in Lemma 13.41 

9.7. Restricted y-patterns for pairs of arbitrary Dynkin diagrams. Let A be a 

Dynkin diagram and Q an alternating valued quiver with underlying diagram A. If A is not 
simply laced, we write Q as the valued quotient quiver of a valued quiver Q with a group 
action by G as in the following list where each quiver Q is followed by the corresponding 
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quiver Q: 

(9.7.1) 
(9.7.2) 



(9.7.3) 
(9.7.4) 



B n : 1- 

Mn-l ■ 1 " 
1' 

4:1- 

1 " 



(n - 2) (n - 1) -^-L n 

*• (n - 2) (n - 1) 



n 



«-(n-2)'-« (n-1)' 

(n - 2) (n - 1) -^1 n 



(n - 2) (n - 1) 



n 



n 



(9.7.5) G 2 : 1 2 



(3T) 

(9.7.6) F A : I -—^2 



(2,1) 



£ 6 : 1 



1' 2' 



£>4 : 1 



1'— 12 
1" 

If A is simply laced, we consider Q = Q with the trivial group action. Notice that the 
Coxeter numbers of A and the underlying diagram of Q coincide. They are respectively 
equal to 2n, 2n, 12 and 6. In all cases except G*2, the group acting is Z/2Z, for G2, it is 
Z/3Z. 

Now let A' be another Dynkin diagram and Q' a quiver with a group action by G' 
defined similarly. The group G x G' acts on the each of the products Q ® Q' ' , QOQ' and 
QMQ' and the quotients are isomorphic to the respective products of the valued quivers 
Q and Q' . For example, the triangle product of two copies of B2 leads to the following 
quiver Q M Q': 



• =»- O -S • 




O s- O -i o 



The sequences of mutations fi® n ® and fi^ m( ^ defined in section 13.51 make sense for the 
valued quivers QOQ' and QMQ'. As in section [331 one checks that the Y-system associated 
with A and A' is periodic iff the restricted Y-pattern associated with /j!^® is periodic. 

Now the sequence of mutations /x^ K< ^ lifts to the sequence of mutations [J,^® associated 
with the simply laced quivers Q and Q' . None of the mutations in this latter sequence 
introduces 2-cycles in the quotient quiver. Thus, by lemma [931 the fact that the restricted 

Y-pattern associated with /ig is periodic with period dividing + Hq, implies that the 
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restricted Y-pattern associated with ^ is periodic with period dividing hg + hg, = 

10. Effectiveness 

Let A and A' be simply laced quivers and Q and Q' alternating quivers with underlying 
graphs A and A'. In section 13. 5| we have seen that in order to write down the explicit 
general solution of the Y-system associated with (A, A'), it suffices to write down the 
general seeds in in the restricted Y-patterns yn or indeed in y^. In Proposition 14.21 
we have seen that the Y-variables at a vertex of the regular tree are determined by the 
tropical Y-variables and the P-polynomials. Thus, in order to write down the explicit 
general solution of the Y-system, it suffices to write down explicit expressions for the F- 
polynomials and the tropical Y-variables at the vertices (jJL(to) obtained from the initial 
vertex tQ of the regular tree by applying the sequence of mutations /i^ for all p £ Z. Such 
explicit expressions can easily be extracted from the proof we gave, as we show now. 

Let k = C and let A = kQ and A' = kQ' be the path algebras of Q and Q' . For a vertex 
i of Q, we write Pi = e^A for the corresponding indecomposable projective 74-module and 
similarly Py for a vertex i' of Q'. Let T> be the derived category of the category mod(A(giA') 
of finite-dimensional right modules over A A'. Consider the finite-dimensional algebra 

5 = Hom v (A ® A', (t~ t A) ® r~ r A') , 

where r is the Auslander-Reiten translation (in the derived category of right A-modules 
respectively A'-modules, cf. the proof of Theorem 18. 4p . Notice that since A and A' are 
hereditary, it is easy to determine these translations. By Theorem 15.5} the algebra B is 
isomorphic to H°(Il^(A ® A') which, by Proposition 15. 12] is isomorphic to the Jacobian 
algebra of the quiver with potential (Q M Q', W) for the potential W constructed in the 
Proposition. Notice that in the definition of B, the summands indexed by the r < vanish 
(because then the homology in degrees > of r~ r A and t~ t A' vanishes). 
Given a vertex (£,£') of QMQ 1 and an integer p £ Z we put 

M(i, i',p) = Hom v (A ® A', (r^SP) ® (r^p,))- 

This is a right P-module. It follows from Corollary 16.131 and section 16.151 that the F- 
polynomial associated with (£,£') at the vertex ^(to) can be expressed as 

FwMfo)) = Y,x(Gr e (M(i,i',p)))y e , 

e 

where e runs through the dimension vectors of submodules of M(i,i',p). Now we define 
another right P-module by 

N(i, i',p) = Hom v (A ® A', (r^P) (t^P,)). 

rgZ 

For vertices (£,«') and of Q M Q' , put 

c (*,*'),C?,i') = dimHom(N(i,i' , -p), S^,)) - dim Ext 1 (N(i,i', -p), 
Then it follows from Corollary 16.81 and section 16.151 that we have 

vaM(to))= n*3$ ,t " ,) - 

(i,i0 
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